package 蓝桥算法.A01;

public class 猴子吃桃 {
    public static void main(String[] args){
        /*
            一堆桃子，猴子第一天吃了其中的一半并且多吃一个！
            以后每天都吃当前剩下下来的一半且多吃一个
            第10天的时候发现只剩下一个桃子。
            求最初总共多少个桃子？

            day10 :   1
            day9  :   (day10 + 1) * 2 = 4
            day8  :   (day9 + 1)  * 2 = 10
            ...
         */

        System.out.println(fn(1));  //1534 //反倒递归
    }

    private static int fn(int day) {
        if (day == 10){
            return 1;
        }
        return (fn(day + 1) + 1) * 2;
    }
}
